#include <stdio.h>

int move(int n) {
	if (1 == n) {
		return 1;
	}
	if (2 == n) {
		return 2;
	}
	if (3 == n) {
		return 4;
	}

	return move(n - 1) + move(n - 2) + move(n - 3);
}




int main() {
	int n = 0;
	int m = 0;
	scanf("%d", &n);
	m = move(n);
	printf("%d", m);

	return 0;
}